In the Claims: 



1 1 . A method, comprising: 

2 modifying source code, including multiple instructions, by performing a 

3 Lexical Functional Grammar Analysis (LFGA) operation on one or more 

4 instructions as a function of a Digital Signal Processor (DSP) architecture; and 

5 generating assembly code using the modified source code. 

1 2. The method of claim 1 , wherein modifying the source code by performing 

2 Lexical Functional Grammar Analysis operation further comprises: 

3 analyzing the modified source code for syntax and semantic; and 

4 further modifying the source code based on the outcome of the analysis. 

1 3. The method of claim 2, further comprises: 

2 changing structure of the modified source code through a series of iterations 

3 using Finite State Morphology (FSM) to generate efficient source code. 

1 4. The method of claim 3, wherein modifying the structure of the modified 

2 source code using Finite State Morphology comprises: 

3 generating intermediate code by rearranging concurrent distributed 

4 instructions based on Digital Signal Processor resources using Petri Nets algorithm; 

5 and 

6 generating the efficient code by selecting and comparing one or more 

7 instructions in the intermediate code to one or more other similar available 

8 instructions using Genetic algorithm. 

1 5. The method of claim 4, wherein the Digital Signal Processor resources are 

2 selected from the group consisting of registers, pipeline structures, instruction 

3 scheduling, memory, and MAC units. 
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1 6. The method of claim 4, wherein selecting and comparing one or more 

2 instructions in the intermediate code using the Genetic algorithm comprises: 

3 selecting an instruction in the intermediate code to generate the efficient 

4 code; 

5 computing a current number of clock cycles required to execute the selected 

6 instruction; 

7 computing reduction in number of clock cycles by using the current and 

8 previous computed number of clock cycles; 

9 comparing the reduction in the number of clock cycles with a predetermined 

10 reduction in number of clock cycles; 

1 1 if the reduction in the number of clock cycles is greater than the 

12 predetermined reduction in the number of clock cycles, then selecting a relevant 



13 instruction based on specific Digital Signal Processor architecture and applying 

14 cross over for the selected instruction and repeating the computing number of clock 

15 cycles, the computing reduction in number of clock cycles, and the comparing 

16 operations until the reduction in the number of clock cycles is less than or equal to 



1 7 the predetermined reduction in the number of clock cycles; and 

18 if the reduction in the number of clock cycles is less than the predetermined 

19 reduction in the number lock cycles, then selecting the instruction for the efficient 

20 code and repeating the above operations for a next instruction in the intermediate 

21 code. 

1 7. The method of claim 4, wherein modifying the structure of the modified 

2 source code using Finite State Morphology further comprises: 

3 selecting one or more instructions from the multiple instructions that have 

4 similar available instruction sets; and 

5 performing dynamic instruction replacement on the one or more selected 

6 instructions. 



Attorney Docket No. 884.891US1 



15 



Client Ref. No. P16061 



1 8. A method of generating assembly code, comprising: 

2 receiving a program in higher level language including multiple instructions; 

3 parsing the program by performing Lexical Functional Grammar Analysis 

4 operation on one or more instructions such that the program complies with a 

5 specific Digital Signal Processor architecture; and 

6 generating assembly code, for execution on a DSP, using the parsed 

7 program. 

1 9. The method of claim 8, wherein the Digital Signal Processor architecture 

2 comprises execution resource constraints selected from the group consisting of 

3 registers, pipeline structures, instruction scheduling, memory, ALUs (Arithmetic 

4 Logic Units), and MAC (Multiply Accumulate) units. 

1 10. The method of claim 8, wherein parsing one or more instructions in the 

2 program further comprises: 

3 analyzing the parsed program for syntax and semantic; and 

4 updating the parsed program for syntax and semantic based on the outcome 

5 of the analysis. 

1 11. The method of claim 1 0, further comprises: 

2 generating intermediate code by rearranging concurrent distributed 

3 instructions based on specific Digital Signal Processor architecture using Petri Nets 

4 algorithm; 

5 generating first efficient code by selecting and comparing one or more 

6 instructions in the intermediate code to one or more other similar available 

7 instructions using Genetic algorithm; and 

8 generating the assembly code using the first efficient code. 
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1 12. The method of claim 1 1 , further comprises: 

2 selecting one or more instructions from the multiple instructions that have 

3 similar available instruction sets in the first efficient code; 

4 generating second efficient code by performing dynamic instruction 

5 replacement on the one or more selected instructions; and 

6 generating the assembly code by mapping the second efficient code to 

7 assembly language code. 

1 13. A method of generating assembly code for execution by a DSP, comprising: 

2 receiving source code in higher level language including multiple 

3 instructions; 

4 parsing the source code using Lexical Functional Grammar Analysis to 

5 modify one or more instructions in the program such that the modified instructions 

6 comply with specific Digital Signal Processor resources; 

7 analyzing the parsed source code for syntax; 

8 updating the parsed source code for syntax based on the analysis; 

9 generating intermediate code by rearranging concurrent distributed 

10 instructions based on the specific Digital Signal Processor resources using Petri 

1 1 Nets algorithm; 

12 generating first efficient code by selecting and comparing one or more 

1 3 instructions in the intermediate code to one or more other similar instructions, 

14 available to process on the specific DSP, using Genetic algorithm; 

1 5 selecting one or more instructions from the multiple instructions that have 

16 similar available instruction sets in the first efficient code; 

1 7 generating second efficient code by performing dynamic instruction 

1 8 replacement on the one or more selected instructions; and 

19 generating the assembly code by mapping the second efficient code to 

20 assembly language code. 
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1 14. The method of claim 13, wherein the specific Digital Signal Processor 

2 resources are selected from the group consisting of registers, pipeline structures, 

3 instruction scheduling, memory, ALUs, and MAC units. 

1 15. The method of claim 13, wherein selecting and comparing one or more 

2 instructions in the intermediate code using the Genetic algorithm comprises: 

3 selecting an instruction in the intermediate code to generate the efficient 

4 code; 

5 computing a current number of clock cycles required to execute the selected 

6 instruction; 

7 computing reduction in number of clock cycles by using the current and 

8 previous computed number of clock cycles; 

9 comparing the reduction in number of clock cycles with a predetermined 

10 reduction in number of clock cycles; 

1 1 if the reduction in the number of clock cycles is greater than the 

12 predetermined reduction in the number of clock cycles, then selecting another 

13 instruction similar to the selected instruction based on the specific Digital Signal 

14 Processor architecture and applying cross over for the selected instruction and 

1 5 repeating the computing number of clock cycles, the computing reduction in number 

16 of clock cycles, and the comparing operations until the reduction in the number of 

17 clock cycles is less than or equal to the predetermined reduction in the number of 

18 clock cycles; and 

19 if the reduction in the number of clock cycles is less than the predetermined 

20 reduction in the number of clock cycles, then selecting the instruction for the 

21 efficient code and repeating the above operations for a next instruction in the 

22 intermediate code. 

1 16. A compiler for developing assembly code, comprising: 

2 an input module to receive source code including multiple instructions; 



Attorney Docket No. 884.891 US1 



Client Ref.No. P16061 



3 an Lexical Functional Grammar Analysis module to modify the source code 

4 by performing an Lexical Functional Grammar Analysis operation on one or more 

5 instructions as a function of a specific Digital Signal Processor architecture; and 

6 an output module to generate assembly code using the modified source code. 

1 17. The compiler of claim 16, wherein the Lexical Functional Grammar 

2 Analysis module to parse the source code by performing lexical analysis on one or 

3 more instructions as a function of the specific Digital Signal Processor architecture. 

1 18 . The compiler of claim 17, wherein the Lexical Functional Grammar 

2 Analysis module further comprises: 

3 a syntax and semantic analyzer to analyze the parsed source code for 

4 syntax and semantic and to further modify the source code based on the analysis. 

1 1 9. The compiler of claim 1 8, wherein the compiler further comprises: 

2 an Finite State Morphology module to generate intermediate code by 

3 allocating Digital Signal Processor resources to one or more instructions using Petri 

4 Nets algorithm, wherein the Finite State Morphology module to generate first 

5 efficient code by selecting and comparing one or more instructions in the 

6 intermediate code to one or more other similar available instructions using Genetic 

7 algorithm, and wherein the Finite State Morphology module to select one or more 

8 instructions from the multiple instructions that have similar available instruction sets 

9 in the first efficient code and to further generate second efficient code by 

10 performing dynamic instruction replacement on the one or more selected 

1 1 instructions, wherein the output module to generate assembly code by mapping the 

12 second efficient code to the assembly code. 

1 20. The compiler of claim 19, wherein the Digital Signal Processor 

2 resources are selected from the group consisting of registers, pipeline structures, 

3 instruction scheduling, memory, and MAC units. 
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1 21 . The compiler of claim 20, further comprises a database to store the 

2 Digital Signal Processor resources. 

1 22. An article comprising a computer-readable medium which stores computer- 

2 executable instructions, the instructions causing a computer to: 

3 receiving a program in higher level language including multiple instructions; 

4 parsing the program by performing Lexical Functional Grammar Analysis 

5 operation on one or more instructions such that the program complies with a 

6 specific Digital Signal Processor architecture; and 

7 generating assembly code, for execution on a DSP, using the parsed 

8 program. 

1 23. The article comprising the computer-readable medium which stores 

2 computer executable instruction of claim 22, wherein parsing the program using the 

3 Lexical Functional Grammar Analysis further comprises: 

4 analyzing the generated assembly code for syntax and semantic; and 

5 modifying the generated assembly code based on the analysis. 

1 24. The article comprising the computer-readable medium which stores 

2 computer executable instruction of claim 22, wherein parsing the program using the 

3 Lexical Functional Grammar Analysis further comprises: 

4 modifying structure of the parsed program through a series of 

5 iterations using Finite State Morphology (FSM) to generate efficient source code. 

1 25. The article comprising the computer-readable medium which stores 

2 computer executable instruction of claim 24, wherein modifying the structure of the 

3 program using the Finite State Morphology further comprises: 

4 generating intermediate code by rearranging concurrent distributed 

5 instructions based on specific Digital Signal Processor architecture using Petri Nets 

6 algorithm; 
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7 generating first efficient code by selecting and comparing one or more 

8 instructions in the intermediate code to one or more other similar available 

9 instructions using Genetic algorithm; and 

10 generating the assembly code using the first efficient code. 

1 26. The article comprising the computer-readable medium which stores 

2 computer executable instruction of claim 25, wherein generating the assembly code 

3 further comprises: 

4 selecting one or more instructions from the multiple instructions that have 

5 similar available instruction sets in the first efficient code; 

6 generating second efficient code by performing dynamic instruction 

7 replacement on the one or more selected instructions; and 

8 generating the assembly code by mapping the second efficient code to the 

9 assembly language code. 

1 27. A system comprising: 

2 a bus; 

3 a Digital Signal Processor coupled to the bus; 

4 a memory coupled to the DSP; 

5 a network interface coupled to the Digital Signal Processor and the memory, 

6 to receive source code including multiple instructions; and 

7 a compiler to modify the source code by performing an Lexical 

8 Functional Grammar Analysis operation on one or more instructions as a function of 

9 a specific Digital Signal Processor architecture and to generate assembly code using 
1 0 the modified source code. 

1 28. The system of claim 27, wherein the compiler further comprises: 

2 an Lexical Functional Grammar Analysis module to parse the source 

3 code by performing Lexical Functional Grammar Analysis operation on one or more 

4 instructions as a function of the specific Digital Signal Processor architecture. 
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1 29. The system of claim 28, wherein the Lexical Functional Grammar Analysis 

2 module further comprises: 

3 a syntax and semantic analyzer to analyze the parsed source code for 

4 syntax and semantic and to modify the parsed source code based on the analysis. 

1 30. The system of claim 29, wherein the compiler further comprises: 

2 an Finite State Morphology (FSM) module to generate intermediate 

3 code by allocating Digital Signal Processor resources to each instruction in the 

4 parsed source code using Petri Nets algorithm, wherein the Finite State Morphology 

5 module to generate first efficient code by selecting and comparing each instruction 

6 in the intermediate code to one or more other similar available instruction using 

7 Genetic algorithm, and wherein the Finite State Morphology module to select one or 

8 more instructions from the multiple instructions that have similar available 

9 instruction sets in the first efficient code and to generate second efficient code by 

10 performing dynamic instruction replacement on the one or more selected 

1 1 instructions, wherein the compiler to generate assembly code by mapping the 

12 second efficient code to the assembly code. 
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